Enhanced cluster k-Ary n-cube, a fault-tolerant multiprocessor
نویسندگان
چکیده
منابع مشابه
Enhanced Cluster k-Ary n-Cube, A Fault-Tolerant Multiprocessor
In this paper, we present a strongly fault-tolerant design for the k-ary n-cube multiprocessor and examine its reconfigurability. Our design augments the k-ary n-cube with ðjÞ n spare nodes. Each set of j regular nodes is connected to a spare node and the spare nodes are interconnected as either a ðkjÞ-ary n-cube if j 61⁄4 k2 or a hypercube of dimension n if j 1⁄4 k2 . Our approach utilizes the...
متن کاملA Real - Time Fault - Tolerant k - ary n - cube Multiprocessor
We present a real-time fault-tolerant design for the k-ary n-cube multiprocessor and examine its reconfigurability. The k-ary n-cube is augmented by spare nodes at stages one and two. We consider two modes of operations, one under heavy computation or hard deadline and the other under light computation or soft deadline. We assume that faulty nodes cannot compute, but retain their ability to com...
متن کاملDesign of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube
In this paper, we present a strongly fault-tolerant design for the k-ary n-cube multiprocessor and examine its reconfigurability. Our design augments the k-ary n-cube with ( j ) n spare nodes; each set of j regular nodes is connected to a spare node and the spare nodes are interconnected as a ( j )-ary n-cube. Our approach utilizes the circuit-switched capabilities of the communication modules ...
متن کاملAnalysis of fault-tolerant routing algorithms in k-ary n-cube networks
The success of large-scale multicomputers is highly dependent on the efficiency of their underlying interconnection networks. K-ary n-cubes have been one of the most popular networks for multicomputers due to their desirable properties, such as ease of implementation and ability to reduce message latency by exploiting communication locality found in many parallel applications. The two most comm...
متن کاملThe fault-tolerant bipancyclicity of the even k-ary n-cube
The interconnection network considered in this paper is the k-ary n-cube that is an attractive variance of the well-known hypercube. Many interconnection networks, including the ring, the torus and the hypercube, that are attractive in both theoretical interests and practical systems can be regarded as the subclasses of the k-ary n-cubes. In this paper, we investigate the fault tolerant cycle e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2003
ISSN: 0018-9340
DOI: 10.1109/tc.2003.1244942